An Approximation Algorithm for Space-optimal Encoding of a Text

A Fast, Space-Efficient Algorithm for the Approximation of Images by an Optimal Sum of Gaussians

Gaussian decomposition of images leads to many promising applications in computer graphics. Gaussian representations can be used for image smoothing, motion analysis, and feature selection for image recognition. Furthermore, image construction from a Gaussian representation is fast, since the Gaussians only need to be added together. The most optimal algorithms [3, 6, 7] minimize the number of ...

An Optimal Approximation Algorithm for Bayesian Inference

Approximating the inference probability Pr X xjE e in any sense even for a single evidence node E is NP hard This result holds for belief networks that are allowed to contain extreme conditional probabilities that is conditional probabilities arbitrarily close to Nevertheless all previous approximation algorithms have failed to approximate e ciently many inferences even for belief networks with...

An approximation algorithm for d 1 - optimal motion of a

Tree Approximation and Optimal Encoding

Tree approximation is a new form of nonlinear approximation which appears naturally in some applications such as image processing and adaptive numerical methods. It is somewhat more restrictive than the usual n-term approximation. We show that the restrictions of tree approximation cost little in terms of rates of approximation. We then use that result to design encoders for compression. These ...

AN EFFICIENT HYBRID ALGORITHM BASED ON PARTICLE SWARM AND SIMULATED ANNEALING FOR OPTIMAL DESIGN OF SPACE TRUSSES

In this paper, an efficient optimization algorithm is proposed based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA) to optimize truss structures. The proposed algorithm utilizes the PSO for finding high fitness regions in the search space and the SA is used to perform further investigation in these regions. This strategy helps to use of information obtained by swarm in an opt...